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Response to Amendment 

1 . This action is in response to the appeal brief filed on 04/12/2005. 

2. Claims 1-15 are pending. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed in the United 
States before the invention by the applicant for patent or (2) a patent granted on an application for patent by another filed in the 
United States before the invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 351(a) shall have the effects for purposes of this subsection of an application filed in the United States only if 
the international application designated the United States and was published under Article 21(2) of such treaty in the English 
language. 

4. Claims 1, 2 and 15 are rejected under 35 U.S.C. 102(e) as being anticipated by US Patent 
No. 6,665,671 to Coutant et al., hereinafter called Coutant. 

Per claim 1: 
Coutant discloses: 

- A computer-implemented method for optimizing an executable program (col. 4, lines 64- 
65 "data load optimizer 140. . . source program, executable program") having a plurality of 
functions (col. 4, line 66 "comprising a set of instructions") and at least one function with 
a first name associated with executable code that implements the function at a first 
address (col. 4, lines 43-46 "memory 42. . . include one or more. . . programs. . . comprises. . . 
listing of executable instructions for implementing logical functions") and at least one 
linkage stub code segment having code that branches to the first address (col. 7, lines 16- 
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18 "function B 83 within module A 81 references (address) data area DD 95 within module 
X 91, the function B 83 first references the linkage table 86 that was created by the linker 
program 54") and a symbolic name by which the function is invoked in the program (col. 
8, lines 66-67 "dynamic loader 120 resolves the symbolic references in the symbol table") 

- identifying branch instructions (col. 3, lines 18-20 "in a function call, a jump/branch 
instruction is used to transfer control from one point in the code to another") having target 
addresses that reference the linkage stub code segment (col. 3, lines 24-26 "at load time 
with the actual address once the second load module has been loaded") 

- replacing the target addresses of the branch instructions with the first address (col. 8, 
lines 26-27 "the data load optimizer 140 then replaces the linkage table load with the no-op 
instruction at step 145" see fig. 7) 

Per claim 2: 

The rejection of claim 1 is incorporated, and further, Coutant discloses: 

- replacing the target address of the branch instructions with the first address only in 
functions (col. 8, lines 26-26 "the data load optimizer 140 then replaces the linkage table 
load with the no-op instruction at step 145" see fig. 7) that are reached during program 
execution (col. 8, lines 23-24 "if it is determined at step 144 that the global pointer relative 
offset is small enough to be handled") 

Claim 15 is the apparatus claim corresponding to method claim 1 and rejected under the same 
rational set forth in connection with the rejection of claim 1 above. 
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5. Claims 1, 2 and 15 are rejected under 35 U.S. C. 102(e) as being anticipated by US Patent 
No. 6,006,033 to Heisch, hereinafter called Heisch. 
Per claim 1: 
Heisch discloses: 

- A computer-implemented method for optimizing an executable program (col. 2, lines 38- 
39 "reordering the instructions in an executable program") having a plurality of functions 
(col. 5, line 13-14 "FIG. 3 is a table showing a plurality of actual instructions corresponding 
to a particular function written in source code") and at least one function with a first name 
associated with executable code that implements the function at a first address (col. 5, 
lines 3-5 "Trace tool 52 determines trace information, such as what functions the 
instructions perform and the address(es) at which the instructions are stored") and at least 
one linkage stub code segment having code that branches to the first address (col. 7, lines 
58-60 "the branch reg 72 will cause the program to return to instruction 2 by a first branch 
along path 75 . . . second branch then occurs from block 71 to block 76 due to the 
unconditional branch instruction B L2") and a symbolic name by which the function is 
invoked in the program (col. 7, lines 62-67 "the vast majority of DCBs found in most 
executable programs are due to 1) the C switch/case statement (which typically generates a 
branch table in the program constant area)") 

- identifying branch instructions (col. 3, lines 18-20 "a search of the program for the next 
branch instruction at step 81") having target addresses that reference the linkage stub code 
segment (col. 6, lines 20-23 "conditional branch instruction code has been rewritten with a 
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different branch target address and the opposite (reversed sense) condition code (from a 
BNE Target.sub.-- Address to BEQ Fall.sub.-- Thru.sub.-- Address).") 
- replacing the target addresses of the branch instructions with the first address (col 7, 
lines 27-3 1 "Reordered instructions are appended to the end of the original executable (in 
the "reordered text area") and are replaced (in the "original text area") with branches to the 
addresses of where the instructions have been moved). 



Per claim 2: 

The rejection of claim 1 is incorporated, and further, Heisch discloses: 
- replacing the target address of the branch instructions with the first address only in 
functions (col. 7, lines 27-3 1 "Reordered instructions are appended to the end of the 
original executable (in the "reordered text area") and are replaced (in the "original text 
area") with branches to the addresses of where the instructions have been moved) that are 
reached during program execution (col. 2, lines 65-67 to col. 3, lines 1-3 "TDPR 
effectively "closes the loop" in the optimization process. It attempts to further optimize a 
program by collecting information on the actual behavior of a program while it is executed 
and uses that information to reorder and modify instructions across the entire executable 
program image to optimize the use of the hardware"). 



Claim 15 is the apparatus claim corresponding to method claim 1 and rejected under the same 
rational set forth in connection with the rejection of claim 1 above. 
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Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 1 02 of this 
title, if the differences between the subject matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having ordinary skill in the art to which said 
subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 3-5 are rejected under 35 U.S.C. 103(a) as being unpatentable over Heisch, in 
view of admitted prior art. 

Per claim 3: 

The rejection of claim 1 is incorporated, and further, Heisch discloses: 

- searching a symbol table for an entry having a symbolic name and reading a linkage stub 
address associated with the symbolic name (see FIG. 10, element 81 and related 
discussion); and 

- replacing target addresses of branch instructions having target addresses equal to the 
linkage stub address (col. 7, lines 27-3 1 "Reordered instructions are appended to the end of 
the original executable (in the "reordered text area") and are replaced (in the "original text 
area") with branches to the addresses of where the instructions have been moved) with an 
address at which the code that implements the function is stored (col. 5, lines 3-5 "Trace 
tool 52 determines trace information, such as what functions the instructions perform and 
the address(es) at which the instructions are stored"). 



Heisch does not explicitly disclose derivative or having underscore in the name. 
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However, admitted prior art discloses in an analogous computer system with derivative or 
having underscore in the name (Applicant's specification, page 2, lines 15-17 "Certain 
compilers add underscores to names of external functions referenced in an application program. 
For example, some FORTRAN compilers add underscores to function calls in the application 
program in order to avoid conflict with FORTRAN "COMMON" blocks"). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the method of derivative or having underscore in the 
name as taught in prior art into the method of optimizing the executable program code as taught 
by Heisch. The modification would be obvious because of one of ordinary skill in the art would 
be motivated have underscore or derivative of the name at the time of execution to differentiate 
the function name as suggested in prior art (Applicant's specification, page 2, lines 17-19). 



Per claims 4 and 5: 

The rejection of claim 1 is incorporated, and further, Heisch discloses: 

- searching a symbol table for an entry having a symbolic name that matches the first name 
with an (see FIG. 10, element 81 and related discussion); and 

- replacing target addresses of branch instructions having target addresses equal to the 
linkage stub address (col 7, lines 27-3 1 "Reordered instructions are appended to the end of 
the original executable (in the "reordered text area") and are replaced (in the "original text 
area") with branches to the addresses of where the instructions have been moved) with an 
address at which the code that implements the function is stored (col. 5, lines 3-5 "Trace" 
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tool 52 determines trace information, such as what functions the instructions perform and 
the address(es) at which the instructions are stored"). 

Heisch does not explicitly disclose derivative or having underscore in the name. 

However, admitted prior art discloses in an analogous computer system with derivative or 
having underscore in the name (Applicant's specification, page 2, lines 15-17 "Certain 
compilers add underscores to names of external functions referenced in an application program. 
For example, some FORTRAN compilers add underscores to function calls in the application 
program in order to avoid conflict with FORTRAN "COMMON" blocks"). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the method of derivative or having underscore in the 
name as taught in prior art into the method of optimizing the executable program code as taught 
by Heisch. The modification would be obvious because of one of ordinary skill in the art would 
be motivated have underscore or derivative of the name at the time of execution to differentiate 
the function name as suggested in prior art (Applicant's specification, page 2, lines 17-19). 



8. Claims 6, 7 and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over Heisch 
in view of US Publication No. 2002/0026633 to Koizumi et al., hereinafter called 
Koizumi. 
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Per claims 6, 7, and 11: 

The rejection of claim 1 is incorporated, and further, Heisch does not explicitly disclose 
replacing function entry points in the executable program with breakpoints, whereby 
breakpointed functions are generated; and upon encountering a breakpoint of a breakpointed 
function during program execution, identifying within the breakpointed function branch 
instructions that target linkage stub functions. 

However, Koizumi discloses in an analogous computer system replacing function entry 
points in the executable program with breakpoints, whereby breakpointed functions are 
generated (page 17, paragraph 387 "a break-point setting processing" and "Referring to FIG. 41, 
the statement ID number in the command is extracted" and "a flag is set which indicates that the 
break point has been set at the corresponding statement ID number in the correspondence 
table"); and upon encountering a breakpoint of a breakpointed function during program 
execution (page 17, paragraph 383 "break point setting command as inputted, a break point 
setting processing is executed (step 5 127), while for an execution command, execution 
processing is performed"), identifying within the breakpointed function branch instructions that 
target linkage stub functions (page 17, paragraph 389 "it is checked by consulting the 
correspondence table whether the break point is set at the extracted address. Unless the break 
point is set, the processing is repeated, starting from the step 5152, while the processing comes to 
an end when the break point is set"). Storing of instructions would be inherent if the break point 
address is being extracted from the memory. 
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Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the method of setting break point as taught by Koizumi 
into the method of optimizing the executable program code as taught by Heisch. The 
modification would be obvious because of one of ordinary skill in the art would be motivated to 
set a break point within the code so that the translation of the code is appropriate for the target 
machine as suggested by Koizumi (page 2, paragraph 26 "It is therefore. . . translated into a 
machine language. . . appropriate. . . target machine . . . execution. . . "). 

9. Claims 8-9 and 12-14 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Heisch, Koizumi in view of admitted prior art. 
Per claims 8-10 and 12-14: 

The rejection of claims 6, 11 is incorporated respectively, and further, Heisch discloses: 

- searching a symbol table for an entry having a symbolic name and reading a linkage stub 
address associated with the symbolic name (see FIG. 10, element 81 and related 
discussion); and 

- replacing target addresses of branch instructions having target addresses equal to the 
linkage stub address (col. 7, lines 27-3 1 "Reordered instructions are appended to the end of 
the original executable (in the "reordered text area") and are replaced (in the "original text 
area") with branches to the addresses of where the instructions have been moved) with an 
address at which the code that implements the function is stored (col. 5, lines 3-5 "Trace 
tool 52 determines trace information, such as what functions the instructions perform and 
the address(es) at which the instructions are stored"). 
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Neither Koizumi nor Heisch explicitly disclose derivative or having underscore in the name. 

However, admitted prior art discloses in an analogous computer system with derivative or 
having underscore in the name (Applicant's specification, page 2, lines 15-17 "Certain 
compilers add underscores to names of external functions referenced in an application program. 
For example, some FORTRAN compilers add underscores to function calls in the application 
program in order to avoid conflict with FORTRAN "COMMON" blocks"). 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time 
the invention was made to incorporate the method of derivative or having underscore in the 
name as taught in prior art into the method of optimizing the executable program code as taught 
by Heisch. The modification would be obvious because of one of ordinary skill in the art would 
be motivated have underscore or derivative of the name at the time of execution to differentiate 
the function name as suggested in prior art (Applicant's specification, page 2, lines 17-19). 

Response to Arguments 

10. Applicant's arguments with respect to claims 1-15 have been considered but they are not 
persuasive. 

In the remarks, the applicant has argued that: 

(i) For claims 1 and 15, Coutant does not teach or suggest that Coutant's process in any 
way identifies the branch instructions in a program as claimed. 

(ii) For claim 2, Coutant does not teach or suggest replacing a target address of a branch 
instruction only in a function that is reached during program execution. 
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Examiner's response: 

(i) As noted by the Applicants' that Coutant's system is directed to a method for 
optimizing and efficiently accessing shared data. Coutant's system clearly discloses 
the branch instructions to transfer control of one point in the code to another (see the 
rejection above and col. 3, lines 19-34). Further, Applicants' indicated that Coutant's 
system is not optimizing the code with functions calls and cited various portions of 
Background and Summary of Coutant. Coutant's system is directed to a method for 
optimizing and efficiently accessing shared data where shared data could be an 
executable program or a source program (col. 4, lines 64-67). Also, it is inherent to 
optimize the function calls in a method to efficiently accessing shared data. Applicant 
only makes general allegations and does not point out any errors in the rejection. 
Therefore, the rejection is proper and maintained herein. 

(ii) For the limitations replacing a target address of a branch instruction only in a function 
that is reached during program execution as recite in claim 2. Coutant does disclose 
the replaces the linkage table load with the no-op instructions during the program 
execution (see col. 81ines 8-35 and FIG. 7 and related discussion) where the 
addressing is inherent without the address the replacement of instructions is not 
possible. Applicant only makes general allegations and does not point out any errors 
in the rejection. Therefore, the rejection is proper and maintained herein. 

11. Applicant's arguments with respect to claims 3-14 has been considered but are moot in 
view of new ground(s) of rejection. 
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Conclusion 



12. The prior art made of record and not relied upon is considered pertinent to applicant's 
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